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Abstract 

Let M be a closed oriented surface of genus <? > 1, let _B„(M) be the braid group of M on n 
strings, and let SBn{M) be the corresponding singular braid monoid. Our purpose in this paper 
is to prove that the desingularization map rj : SBn{M) — >• Z[i3„(M)], introduced in the definition 
of the Vassiliev invariants (for braids on surfaces), is injective. 

AMS Subject Classification: Primary 20F36; Secondary 57M27. 

1 Introduction 

Let M be a surface, and let V = {Pi, . . . , Pn} be a collection of n distinct punctures in the interior of 
M. Define a hraid of M on n strings based at P to be a n-tuple /? = (bi, . . . , bn) of disjoint smooth 
paths in M X [0, 1], called the strings of /?, such that: 

• the projection of bi{t) on the second coordinate is t, for all t G [0, 1] and alH E {1, . . . , n}; 

• 5i(0) = (Pi, 0) and 6i(l) = (Pc(i)5 1); where C is a permutation of {1, ... , n}, for alH = 1, . . . , n. 
The isotopy classes of braids based at V form a group, called the braid group of M on n strings based 
at V, denoted by Bn{M) = Bn{M,V)^ and whose multiplication is by concatenation. Note that this 
group does not depend on "P, up to isomorphism, but only on the cardinality n = \V\. 

The Artin braid group Bn is defined to be the braid group on n strings of the plane E^. This 
group was introduced by Artin in 1926 (see pi, l^l), and plays a prominent role in many disciplines. 
The natural extension to braid groups of topological spaces (and, in particular, of surfaces) was 
introduced by Fox and Neuwirth [14^ in terms of configuration spaces. Presentations for braid groups 
of closed surfaces have been calculated (see jS], (131) dJ; EI' 0)) these groups are strongly related 
to mapping class groups (see [7]), but very few combinatorial properties of them are known. Recently, 
Irmak, Ivanov, and McCarthy HHI have shown that all the automorphisms of P„(M) are geometric 
(i.e. are induced by diffeomorphisms of M), provided M is an orientable surface of genus g >2 and 
n > 3. Another important result concerning these groups is a generalization of Markov's theorem 
which relates braids on surfaces to links in 3-dimensional manifolds (see [24|). A basic reference for 
surface braid groups is [S]. 

Vassiliev invariants, also known as finite type invariants, were first introduced by Vassiliev |25j . 
j26j for knots, but are now also investigated for other "knot-type" classes such as links, tangles, Artin 
braids, or braids on surfaces. The general approach is as follows. Given a class C of "knot-like" objects, 
one extends C to a class SC of "singular knot-like" objects, provided with a filtration {5rfC}^Q, where 
d indicates the number of singularities, and with a desingularization map rj : SC where Z[C] 
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denotes the free Z- module freely generated by C. A Vassiliev invariant of order d is then defined to 
be a homomorphism v : Z[C] ^ j4 of Z-modules which vanishes on r]{Sd+iC). 

In the case of braids on surfaces, a singular braid of M on n strings based at V is a n-tuple 
P = (bi, . . . , bn) of smooth paths in M x [0, 1], called the strings of (3, such that: 

• the projection of bi{t) on the second coordinate is t, for all i € {1, . . . ,n} and all t G [0, 1]; 

• bi{0) = {Pi,0) and bi{l) = iP((i), 1), where C is a permutation of {1, . . . ,n}, for all i £ {1, . . . ,n}; 

• the strings of /? intersect transversely in finitely many double points, called singular points of (3. 

The isotopy classes of singular braids based at V form a monoid (and not a group), called singular 
braid monoid of M on n strings based at V, and denoted by SBn{M). It obviously contains the braid 
group Bn{M). 

Define the order of a singular braid to be its number of singular points. Consider a singular braid f3 
of order d > 1, and take a singular point P of /3. We can slightly modify /? in a small neighborhood of 
P in order to suppress the singular point. Following this modification, we obtain two singular braids 
of order d — 1, denoted by /3+ and /3_, and called resolutions of (3 at P, as illustrated in Figure 1. 
Let Z[i?„(M)] denote the braid group algebra of Bn{M). Then we define the desingularization map 
r] : SBn{M) — > Z[Bn{M)] by induction on the order of a singular braid, setting r/(/3) = /? if /5 is a 
non-singular braid, and r/(/3) = ?/(/?+) — if /3 is a singular braid of order d > 1, and /3+,/3- are 

the resolutions of f3 at some singular point. One can easily verify that rj : SBn{M) — > Z[i?„(M)] is a 
well-defined multiplicative homomorphism. 




P P+ P. 

Figure 1: Resolutions at a singular point. 

Vassilev invariants for braids on closed orientable surfaces of genus g > 1 have been investigated 
in ^ni- The main results of [12] are: 

• the proof that Vassilev invariants separate braids of closed oriented surfaces of genus g > 1; 

• the construction of a universal Vassiliev invariant for these braids. 

Note that, by i5j, such a universal Vassiliev invariant cannot be functorial (i.e. a homomorphism), 
although, in case of Artin braids, there is a functorial universal invariant (on Q) which is defined using 
the so-called Kontsevich integral (see _21 ). 

A classical question in the subject is to determine, for a given "knot-like" class C, whether the 
desingularization map rj : SC — >■ Z[C] is injective. In the case of Artin braids, this question is known 
as Birman's conjecture (see jH]), and has been recently solved in |22j . 

The aim of the present paper is to adapt the techniques of [22l to braids on closed oriented surfaces, 
and to answer Birman's question in this context. So, our main result is the following. 

Theorem 1.1. Let M be an oriented closed surface of genus g >!■ Then the desingularization map 
rj : SBn{M) Z[5„(M)] is injective. 
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From now on, M denotes a closed oriented surface of genus g > 1. 

One of the keys of the proof of Birman's conjecture in is that the pure braid group (of the 
plane E^) can be decomposed as PBn = Fn-i xi PBn~i, where Fn-i is a free group freely generated 
by some set {T12, . . . ,Ti„}, and the conjugacy class in -Fn-i of each Tij is invariant by the action 
of PBn-i- This fact is not true anymore for pure braid groups of closed surfaces. We do have an 
exact sequence 1 — > Rn{M) — > PBn{M) — PBn-i{M) 1, where Rn{M) is a free group, but, in 
general, this exact sequence does not split (see ^H])) and, moreover, the action of PBn-i{M) on the 
abelianization of Rn{M) is not trivial. In order to palliate this difficulty, we replace the pure braid 
group PBn{M) by the group Kn{M) introduced in ^S]) and we prove that Kn{M) can be decomposed 
as Kn{M) = Fn{M) xi Kn-i{M), where Fn{M) is a free group freely generated by some set B\ and 
the conjugacy class in Fn{M) of every element of B' is invariant by the action of Kn-i{M). The study 
of the group Kn{M) is the subject of Section 2. 

From this point, the proof of Birman's conjecture of j22] fits quite well to our situation, except that 
we will need to replace the standard homomorphism deg : Bn ^ Z, 1— > 1, by some homomorphism 
deg : Kn{M) Z (which, by the way, does not extend to Bn{M)). 

Let r be a graph, let X be the set of vertices, and let E = E{T) be the set of edges of T. Define 
the graph monoid of F to be the monoid A^(F) given by the monoid presentation 

M{T) = {X \xy = yx if {x,y} £ E{r))+ . 

In Section 3 we prove that SBn{M) can be decomposed as SBn{M) = xi Bn{M), where 

is some graph monoid, and we explain how to use this decomposition to prove that SBn{M) 
embeds in a group, and to solve the word problem in SBn{M). In Section 4, we show that the 
desingularization map r] : SBn{M) — > Z[i?„(M)] is injective if and only if a certain multiplicative 
homomorphism 1/ : A4{0,) — > Z[Er„(M)] is injective. Actually, if we consider the decomposition 
SBn{M) = XI Bn{M) of the previous section, the homomorphism turns to be the restriction 

of r] to A4{i}). Finally, we prove that ly : A4{Q,) — > Z[Er„(M)] is injective in Section 5. 

2 The braid group and the group Kn{M) 

We represent the surface M by a polygon of Ag sides identified as in Figure 2. 




Figure 2: The polygon which represents M. 
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By jl7j . Bn{M) has a presentation with generators 



CJl, . . . , dn-l, ai, . . . , a2g , 



and relations 

(Rl) (TjCJj = (TjCTj if |i — j| > 2 , 

(R2) cjjO-j+ifTj = fjj+ifTjfjj+i if 1 < i < n - 2 , 

(R3) ai . . . a2gaj~^ . . . al^g = ai . . . an-2(^n-i^n-2 ■ ■ - cri 

(R4) ar^2s = ^2sar if 1 < s < 2g( and r ^ s , 

(R5) (oi . . . ar)^2r = Ci^2r(fll ■ • • «r) if 1 < < 2(/ , 

(R6) QrCTi = (TjOr if 1 < ?" < 2(/ and 2 < i < n — 1 . 



where 

^2r = (Tf^(ai . . . ar_ia7_^_]^ . . . a2g)cr{ 
We represent the generators of Bn{M) in Figure 3. 




^2k+l ^2k 



Figure 3: Generators of Bn{M). 

Let 9 : Bn{M) Sym„ be the standard epimorphism defined by 9{ai) = (i, i + 1), for 1 < i < n — 1, 
and 9{ak) = 1 for 1 < k < 2g. The kernel of 9 is called the pure braid group of M on n strings based 
at V, and is denoted by PBn{M). Let 

(Tj . . . (Tj_2crj_iO'~i2 • • • '^i^ foi' I < i < j < n , 

{(Tj^\ . . . a^^aj^a^^ . . . cr^_}i for 1 < i < n and k = 1 (mod 2) , 
(Ti_i . . . aiOkCTi . . . a-i-i for 1 < z < n and A; = (mod 2) . 

Then PBn{M) is generated by {Tij; I <i <j < n}u{aik; 1 <i <n and 1 < < 2^} (see (17|). Note 
that the Tij's given in this paper are different from the Tj^'s given in |^ and but they are more 
convenient for our purpose. The geometric representations of the generators of PBn{M) are given in 
Figure 4. 

Define the homomorphism (p : PBn{M) — > 7ri(M)" as follows. Let [i = (6i, . . . , 6„) be a pure braid. 
For i = 1, . . . ,n, let hi be the projection of hi on the first coordinate, and let be the element of 
■Ki{M) = 7ri(M, Pi) represented by hi. Then (/>(/?) = (;Ui, . . . , The kernel of (/> is denoted by Kn{M). 



T- ■ — 
aik = 
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Figure 4: Generators of PBn{M). 

By ^ni) this group is the normal closure in PBn{M) of the subgroup generated by {Tij; 1 < i < j < n}. 
Let An{M) denote the subgroup of PBn{M) generated by {aik', 1 < i < n and 1 < A; < 2g}. Then 
Kn{M) is generated by {aTija^"^; a G A„(M) and 1 < i < j < n}. 

Let p : PBn{M) —i- PBn~i{M) be the epimorphism which sends a pure braid /3 = 62, . . . , 6„) 
to (62, . . .,bn). Let Vn-i = {P2, . . ■,Pn}- By dH, the kernel of p is TTi{M\Vn-i) = tti{M \Vn-i, Pi). 
Clearly, this is a free group freely generated by {Tij; 2 < j < n} U {ai^; 1 < A; < 2g}. 

Let Fn{M) = Kn{M) n ker p = Kn{M) n 7ri(M \ P„_i). Then we have the following commutative 
diagram, where all the rows and all the columns are exact. 
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1 


1 






T 


T 


T 




1 


7ri(M) 


^ 7ri(M)" 


^ 7ri(M)"-i - 


1 




T 








1 


TTl{M\V„-l) 


^ PBn{M) 


^ PBn-l{M) - 


1 




T 


T 


T 




1 


Fn{M) 




^ K„-i(M) - 


1 




T 


T 


T 






1 


1 


1 





Consider the presentation 

7ri(M) = (Xl, . . . , X2g I X1X2 . . . X2g = X2g . . . X2X1) . 

For all 7 € 7ri(M), we choose a word 7 over {x]*^"*^, . . . i^;^^} which represents 7, and which we call 
normal form of 7. We choose the language of normal forms to be prefix-closed, namely, such that any 
prefix of a normal form is also a normal form. For a given word uj over {x^^, . . . , x^g}, we denote by 

the word over {afl, . . . a^2g} obtained from uj by replacing x^^ by af^ for all A; = 1, ... , 2(jr. 

In spite of the fact that our braids Tij are different from the braids Tij of ^H], the proof of the 
following lemma is exactly the same as the proof of ^H]) Lemma 2.5. 

Lemma 2.1. For 2 < j < n, let 
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Then Fn{M) is a free group freely generated by the disjoint union U^^g'^ij- 
The following lemma is the same as Lemma 2.6. 



□ 



Lemma 2.2. The epimorphism p : Kn{M) — > Kn-i{M) admits a section l : Kn~i{M) Kn{M). In 
particular, we can assume that Kn{M) is of the form Kn{M) = F„{M) x Kn-i{M) . □ 



Now, Proposition 2.3 below is a refinement of JTF, Lemma 2.7. 

Proposition 2.3. Let u € U"^2'^ij- Then the conjugacy class of u in Fn(M) is invariant by the 
action of Kn-i{M). 



Proof. 

feG{l,... 
relations. 



Take u = 7(i)7ij7^-^| £ ^ij- Let r, s € {2, ...,n}, r < s, and let i G {2, ...,n} and 
. . , 2g}. One can easily verify (drawing the corresponding braids) that we have the following 



(1) TrsTijTj..g 



'-ij 

— IrT-i— 1^7-1 rji rj-) rji — \rj-t — \rj-t rji 

Ir ^Is JlrJlsJljJis Jlr ^Is^] 

T' — 1 



ifl<j<r<sorl<r<s<j 

if 1 < r = j < s , 

if 1 < r < j < s , 

if 1 < r < j = s . 



(2) OifcTija^;,^ 



Ti j_i . . . Ti2(a-|^^Tijaife)T^2^ 



, T-} 



"lfe^l2 



. . . Ti2aifc 



if i > j , 

if i = J and k 



l(mod2), 



h fc -^1 2^ • • • ^1 j^l j-1 • • • ^1 2^1 fc^l j 

■ ■ ■ Tit^-iT^Tii^i . . . Ti 2ai fc 



if i = j and A; = (mod 2) , 

if 2 < i < j and A; = 1 (mod 2) , 

if 2 < i < j and A; = (mod 2) . 



Let z E {Trs', 2<r<s<n}U {oik', 2 < i < n and 1 < A; < 2g}. Relations (1) and (2) show that 



there exist uJi € Fn{M) and ui = /i(i)Tij/i^s € Bij such that -zTij 



. let 



W2 = z^(i)Z 17^^ G F„(M) , ^3 = 7(i)Wi7(^J G Fn{M) , 
= 7{i)/^(i)(7At)^i5 e ^n(Af) , U2 = (7/i)(i)rij(7^)^^5 G ^ij • 



Then 
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(u;2W3a;4)u2(i^4 "'"'^^3 "^^2 • 

Let A'^_i{M) denote the subgroup of PBn{M) generated by {aik',2 < i < n and 1 < A: < 2g}. 
Let a € A'^_i{M) and r, s S {2, . . . , n}, r < s. Then the above observations show that there exists 
u' € Bij such that {aTr sCt~^)u{aT,^g a^^) is conjugate to u' in Fn{M). 

We denote by Hi{Fn{M)) the abelianization of Fn{M), and, for a; G Fn{M), we denote by [w] 
the class of w in Hi{Fn{M)). Note that Hi{Fn{M)) is a free abelian group freely generated by 
{M;«GU^=2Si,}. 

Let r, s € {2,...,n}, r < s. Relation (1) shows that there exists wi G F„(M) such that 
Tr^Ti jT"/ = cJiTi jwf ^ Let 

^2 = Tr s7(i)7r/7("i; e Fn{M) , a;3 = 7(i)^^i7(~i) e ^n(M) . 
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Then 

TrsuT~} = (a;2a;3)u(a;^^a;^^) , 

hence [Tr^uT^^/] = [u]. This shows that \Trs'^T^}] = [^] for ah uj G F„(M). 

For a G A'^_^{M) and u) G F„(M), we use the notations = acua"-*^ and [w]" = [awa"^]. Let 
a G ^'j_^(M), and r, s G {2, . . . ,n}, r < ,s. We aheady know that there exists u' G Bij such that 
{aTj. sOi~^)u{a.T~g a~^) is conjugate to u' in F„(M). On the other hand, 

K] = [{aTrsa-^)u{aT-}a-^)\ = [Tr s{u^" )T~}r = = M , 

thus u' = u, hence (aT^ sa~-'^)u(Q;T^~/a~-'^) is conjugate to u in F„(M). 

Let P G K„_i(M). We choose ai,...,ai G y4^_i(M) and ti,...,ti G {rrs;2 < r < s < n} such 
that /3 = p{{aitia^^) . . . (aitiaf^))- Let 

x(/3) = (aitiQ;]"^)(a2i2a2 ^) • ■ ■ (o^ltlO^T^) ■ 

By the above arguments, there exists uJi G Fn{M) such that x(/3)tix(/^)~"^ = coiiiUi^. Let a;2 = 
'-(/3)X(/?)"^ G i^n(M). Then = {uj20Ji)u{u;i^ uj^^) . □ 

Consider the set T = {Paf(5-^;P G ^^(M) and 1 < i < n - 1}, and, for 1 < i < j < ra, the set 
Tij = {j3Tij(3~^; P G PBn{M)}. Clearly T is a generating set of Kn{M), and Tjj is a subset of T for 
all 1 < z < j < n. 

Proposition 2.4. (1) Let Z = ®i<i<j<.n'^&ij be an (abstract) free abelian group of rank "^"2 ^\ ff^^ly 
generated by some set {eij\l < i < j < n\. There exists a homomorphism k : Kn{M) Z which 
sends u to eij for all u G Tj j and all \ < i < j < n. 

(2) We have the disjoint union T = Uj<jTjj. 

(3) There exists a homomorphism deg : Kn{M) — > Z which sends u to 1 for all u gT. 

Proof. We prove (1) by induction on n. Suppose n = 2. Then K2{M) = F2{M) is a free group freely 

generated by B12, and T = T12 = {aua~^;a G F2{M) and u G ^12}- Define k : K2{M) — Zei2 by 
k{u) = ei2 for all u G ;Bi2. Then k{u) = ei2 for all u G T12. 

Assume n > 2. By Proposition 2.3, we have Tij = {ujuio^^]LJ G Fn{M) and u G Bij} for 
all j = 2,...,n. On the other hand, by the inductive hypothesis, there exists a homomorphism 
K : Kn-i{M) — > ®2<i<j<n'^^ij which sends u to Cij for all u G Tjj C Kn-i{M). Since K„_i(M) 
acts trivially on the homology of Fn{M), the homomorphism R can be extended to a homomorphism 
K : Kn{M) = Fn{M) X Kn-i{M) ^ Z by setting k.{u) = eij for ah u £ Bij and ah j = 2,... ,n. 
Clearly, k satisfies k{u) = eij for all u G Tj^ C Kn{M) and all 1 < z < j < n. 

Now, we prove (2). The equality T = Uj<jT.jj is obvious. Let z, j, r, s G {1, . . . , n}, i < j, r < s, 
such that {i,j} 7^ {r, s}. Let u G Tjj and G T^^. Then k{u) = eij ^ ers = k{v), thus u ^ v. This 
shows that Tjj n T^s = 0. 

Consider the homomorphism ij; : Z ^ X which sends e^j to 1 for all 1 < i < j < n. Then the 
homomorphism deg = ip o k : Kn{M) — Z satisfies deg('u) = 1 for all u G T. □ 
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3 Singular braid monoids 



By |18j . the monoid SBn{M) has a monoid presentation with generators 



and relations 





^±1 ^±1 „±i 


■ ■ 1 ^2g ) ^1 ) • • • ) "^n—l ) 


(RO) 


(Jial^ = (Tj^^CTi = 1 


if 1 < i < n - 1 , 






ifl<k<2g, 


(R1)-(R6) 


Relations of Bn(M) 




(R7) 


CTiTj = Tj(Ti 


if |i - j| > 2, 


(R8) 


TiTj — TjTj 


if \i-j\>2, 


(R9) 


CiTi = Tiai 


if 1 < i < n - 1 , 


(RIO) 


O'iO'jTi = TjaiCFj 


if K - j| = 1, 


(Rll) 




Tj ifl<i<n — 1 and 1 < r < 2g 


(R12) 


TiQjj r — CLj yT-i 


if j i,i + 1 and 1 1^ r < 2g , 



where 



. . . a^')ar{a^' . . . ar\) if r ^ 1 (mod2) , 
(c7i_i . . . ai)ar{(Ji . . . CTj-i) if r = (mod 2) . 



The singular braid Tj is represented in Figure 5. 



P P 

' ^ ^ '+1 

-•;x>- 



Figure 5: The singular braid Tj. 

Now, observe that the desingularization map rj : SBn{M) —i- Z[Bn{M)] is determined by 

r/(o"^^) = for 1 < i < n — 1 , 

Viaf) = af iorl<k<2g, 
rj{Ti) = ai — a^^ for 1 < i < n — 1 . 



We shall need for our purpose a slightly different generating set for SBn{M). Let 6i = aiTi for 



1 < i < n — 1. Then SBn{M) is generated by (jf^i ■ ■ ■ , cr^liyof^, . . . , af^, 6i, . . . , 6n-i, and has a 
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monoid presentation with relations 



(RO) 


(Tia^^ = cr^^cTi = 1 


if 1 < i < n - 1 , 




akd^^ = a'l^^ak = 1 


if 1 < < 2^, 


(R1)-(R6) 


Relations of S„(M) 




(Rr) 


CiSj = 6j(Ji 


if >2, 


(R8') 


§^§j = SjSi 


ii\i-j\>2, 


(R9') 




if 1 < i < n - 1 , 


(RIO') 


CiCTjSi = Sij(Ti(Tj 


if \i-j\ = l, 


(Rll') 


{airai+ir)5i{a~^^^a~^) = 5., 


i ifl<i<n — 1 and 1 < r < 2g 


(R12') 




if j ^ i,i + 1 and 1 < r < 2g . 



Moreover, the desingularization map is now determined by 

r^{af^) = af^ for 1 < i < n - 1 , 
ri{af) = af for 1 < k < 2g , 
r]{6i) = af — 1 for 1 < i < n - 1 . 

The following proposition is one of the main ingredients of the proof of Theorem 1.1. Its proof 
can be found in |^. It is an extension to surface braid groups of a well-known result on Artin braid 
groups due to Fenn, Rolfsen and Zhu 13 . 

Proposition 3.1. Let i,j E {1, . . . ,n — 1} and (3 G SBn{M). Then the following are equivalent. 

(1) a,p = Paj; 

(2) alj3 = pa'^j for some r G Z \ {0}; 

(3) n(3 = Pt,; 

(4 ) t[P = (3t^ for some r G N \ {0}. □ 

Let r be a graph (with no loop and no multiple edge), let X be the set of vertices, and let E = E{T) 
be the set of edges of T. Recall that the graph monoid of T is defined to be the monoid A^(r) given 
by the monoid presentation 

M{r) = {X \xy = yx if {x, y} G ^(r))+ . 
The proof of Proposition 3.2 below is exactly the same as the proof of Lemma 2.2. 

Proposition 3.2. Let Cl be the graph defined as follows. 

• T = {a5ia^^; a G Bn{M) and 1 < i < n — 1} is the set of vertices of (l; 

• {u, i)} is an edge of VL if and only if we have uv = vu in SBn{M). 
Let Q he the graph defined as follows. 

• T = {aafa~^; a G Bn{M) and 1 < i < n — 1} is the set of vertices of VL; 

• {ti, v} is an edge of Vl if and only if we have uv = vu in Bn{M). 

Then there exists an isomorphism Lp : hAiVC) — > A1($7) which sends a5ia~^ £ T to acrfa~^ G T 
for all a G Bn{M) and 1 < i < n - 1. □ 

The proof of the next proposition is the same as the proof of Lemma 2.3. 

Proposition 3.3. We have SBn{M) = A^(fi) x Bn{M). □ 

Corollary 3.4. The monoid SBn{M) embeds in a group. 
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Proof. Let G{^1) be the group given by the presentation 

G{n) = {f \uv = vu if {u,v} G E{n)) . 

Then M{n) embeds in (see UH]), thus 5B„(M) = M{n) x B„(M) embeds in x B„(M). 

□ 

Remark. (1) The result of Corollary 3.4 is due to Bellingeri |^ but with a different proof. 

(2) Propositions 3.2 and 3.3 together with the solution to the word problem for Bn{M) given in 
jl7j can be used to solve the word problem in SBn{M). Another solution to the word problem for 
SBn{M) can be found in (4|. 

4 Another theorem 

Recall the subset T = {aafa~^;a G Bn{M) and 1 < « < n — 1} of Kn{M), and the graph Q of 
Proposition 3.2. The goal of the present section is to show that Theorem 1.1 is equivalent to the 
following theorem. 

Theorem 4.1. Let v : M.(^) — > Z[i^„(M)] he the multiplicative homomorphism defined by uiu) = u—1 
for all u . Then v is injective. 



Proof of "Theorem 1.1 44> Theorem 4.1". First, assume that r] : SBn{M) Z[5„(M)] is 
injective. Recall the isomorphism ip : A4{i).) of Proposition 3.2, and the decomposition 

SBn{M) = MiTt) X Bn{M) of Proposition 3.3, and observe that u = rj o (p~^ . So, v is injective. 

Now, assume that v : M.{^) Z[Kn{M)] is injective. Let Ln{M) = 7ri(M)" x Sym„. It is shown 

in that the exact sequence 1 — > Kn{M) PBn{M) tti{M)^ — > 1 extends to an exact sequence 

1 ^ KniM) ^ BniM) ^ Ln{M) ^ 1 . 

Take a set-section / : Ln{M) Bn{M) of (p, and consider the isomorphism ^ : Z[Bn{M)] — > 
Z[Kn{M)] (g) Z[L„(M)] of Z-modules defined by 

^(/5) = /3-(/o0)(/3)-i0 0(/3), 

for (3 G Bn{M). Recall the homomorphism deg : Kn{M) — > Z of Proposition 2.4. For /c G Z, let 
K^\m) = {/5 G K„(M);deg(/3) = k}. We have the decomposition 

Z[K„(M)]=0Z[kW(M)], 

fcez 

where 'L[K^\m)] denotes the free Z-module freely generated by K^n\M). Let P G Z[/s:.„(M)] (g) 
Z[L„(M)]. We write P = Efeez^fc, where Pk G Z[Ki^^(M)] ® Z[Ln{M)\. Then is called the k-th 
component of P. 

Let 7, 7' G SBn{M) such that 7/(7) = 77(7'). We write 7 = a/3 and 7' = a'/5', where a, a' G A^(i^) 
and /?,/?' G 5„(M) (see Proposition 3.3). Let A = /3(/ o 0)(/5)-i G Kn{M), and /32 = </>(/3) e L„(M). 
Observe that 

(^f o r?)(7) = (1/ o (^)(a) • /3i /32 . 
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Let d = deg(/3i). Observe also that the d-th component of {"if o r]){'y) is ±/3i (g) (32, and, for k < d, the 
k-th component of (^or/)(7) is 0. This shows that {'^or]){'y) determines /?i (81/32; thus rj{'y) determines 
^"HA ^ h) = P- Since 7/(7) = 77(7'), it follows that /? = /?'. 

So, multiplying on the right 7 and 7' by if necessary, we can assume that 7 = a G M.{Cl) and 
7' = a' G A^(i7). Now, observe that 

{u o (^)(7) = 7?(7) = 7?(7') = (z^ o 99) (7') , 

recall that (/? is an isomorphism, and recall that is assumed to be injective, hence 7 = 7'. □ 

5 Proof of Theorem 4.1 

We start with some results (Lemmas 5.1-5.7) that are preliminary results to the proof of Theorem 4.1. 
The following lemma is the same as [21], Lemma 3.1. 

Lemma 5.1. Let T be a graph, let X he the set of vertices, and let E = E{r) he the set of edges ofT. 
Let xi, . . . , xi,yi, . . . ,yi & X and k G {1, . . . ,1} such that: 

• X1X2 ■■■xi = yiy2 ■■■yi (in M{r)); 

• Vk = ^1 o-^d yi 7^ Xi for all i = 1, . . . ,k — 1. 

Then {yi,xi} G ^'(r) for all i = 1, . . . k — 1. □ 

Lemma 5.2 below is the same as |22| . Proposition 4.1. 

Lemma 5.2. Let F{X) be a free group freely generated hy some set X, let Y = {gxg^^;g G F{X) 
and X G X}, let F^iY) he the free monoid freely generated hy Y , and let u : F^iY) — > Z[F(X)] he 
the homomorphism defined hy z/(y) = y — 1 for all y £Y . Then v is injective. □ 

Recall that T = {/Jcjj^/?"^; /? G Bn{M) and 1 < i < n — 1} is the set of vertices of il, and that 
T is the disjoint union T = Ui<jTij, where Tij = {(iTijP-^; (3 G PBn{M)} loi I < i < j < n (see 
Proposition 2.4). 

Lemma 5.3. Let i,j, r,s G {1, . . . , n} such that i < j , r < s, {i,j} / {r, s}, and {i,j} n {r, s} 7^ 0. 
Let A4[i, j,r, s] he the free monoid freely generated hy Tij U Trs, o^nd let v : r, s] 'L[Kn{M)\ 

he the homomorphism defined hy v{u) = u — 1 for all u G Tij U T^s- Then v is injective. 

Proof. Take C G Sym„ such that C({«,j}) = {^M and C,[{r,s)) = {l,n - 1}. Choose /5 G -B„(M) 
such that 6'(/5) = C- Then f3TijP~^ = Tin and f3Trs(3~^ = Ti,„_i. So, up to conjugation by /? if 
necessary, we can assume that {i,j} = {1, n} and {r, s} = {1, n — 1}. 

Recall the group Fn{M) introduced in Section 2, and, for j = 2,...,n, recall the set Bij = 
{7(1)^1 j7(i); 7 G Then we have: 

• Fn{M) is a free group freely generated by B' = U"^2'^ii (see Lemma 2.1); 

• Kn{M) = Fn{M) X K„„i(M) (see Lemma 2.2); 

• Tij = {ujtuj^^;uj G Fn{M) and t G Bij}, for all j = 2, . . . ,n (see Proposition 2.3). 

Let T' = \J'j^2'^ij? and let F^(T') be the free monoid freely generated by T'. By Lemma 5.2, the 
homomorphism u' : F+(T') — > Z[F„(M)], defined by i^'iu) = u — 1 for all u G T', is injective. Recall 
that A4[l,n, l,n — 1] is the free monoid freely generated by Ti„ U Ti„_i. Then A^[l,n, l,n — 1] C 
F+(T'), Z[Fn{M)] C Z[Kn{M)], and u : A^[l,n,l,n - 1] ^ Z[i^„(M)] is the restriction of u' to 
Ai[l,n,l,n — 1], thus v is injective. □ 
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Corollary 5.4. Let i,j E {1, . . . ,n} such that i < j. Let A4[i,j] be the free monoid freely generated 
by Tij, and let v : ZlKniM)] be the homomorphism defined by y{u) = u—1 for all u € Tjj. 

Then v is injective. □ 

The proof of the following lemma is essentially the same as the proof of H2]) Proposition 5.1. 

Lemma 5.5. Let F{X) be a free group freely generated by some set X , let Xq be a subset of X, 
and let p : F[X) FiX) be an automorphism which fixes all the elements of Xq, and which leaves 
F{X\Xq) invariant. Let yi, . . . ,yi £ {ujxouj-^;uj £ F{X) andx^GXa}. If p{yiy2 ■ ■ -Vi) = yiy2 ■ ■ -Vi, 
then p{yi) = yi for all i = 1, . . . ,1. □ 

Lemma 5.6. Assume n > 4. Let ui, ... ,ui £ T12 o-nd v G T„_i„. If v commutes with U\U2 . ■ - Ui (in 
Kn{M) ), then v commutes with Ui for all i = 1, . . . , / . 

Proof. Let (3^ G PBn{M) such that v = PoFn-inPo^ ■ Up to conjugation of ui,...,ui by /3q"^ if 
necessary, we can assume that Pq = 1 and v = T„_i„. 

Consider the group Fn{M) introduced in Section 2. Recall that: 

• Fn{M) is a free group freely generated by the set B' = [J^^2^ij'i 

• Kn{M) = Fn{M) ^ Kn-l{M)- 

• Tij = {ujtuj^^;uj E Fn{M) and t G Bij}, for all j = 2, . . . ,n. 

Let p : Fn{M) Fn{M) be the action of T„_i„ on Fn{M) by conjugation (namely, p{uj) = 
Tn-ini^T'}-^^). Since n > 4, Tn-in commutes with = aik for all k = l,...,2g. Moreover, 
we have the following relations (see the proof of Proposition 2.3). 

{Tij if j < n - 1 , 

^fn-l^fn ^1 n-lTl nTln~l if J = n - 1 , 
^1 nTl n-1 if j = n . 

Recall also that Bij = {7(i)^i j7(i) ! 7 ^ t^i{M)} for all j = 2, . . . , n. These observations imply that 
p fixes all the elements of B12, and leaves invariant the subgroup of Fn{M) generated by B' \Bi2- 
Now, since p{uiU2 ■ . .ui) = U1U2 . ■ - ui, and ui,U2, . . . , G T12 = {Lotuj^^;LO G Fn{M) and t G ^812}; 
we conclude by Lemma 5.5 that p{ui) = Ui for alH = 1, . . . , /. □ 

Lemma 5.7. Let i,j, r, s G {1, . . . , n} such that i < j , r < s, and {i,j} n {r, s} = (in particular, we 
have n>4:). Let Cl[i,j,r,s] be the graph defined as follows. 

• TijUTrs is the set of vertices of Q[i, j,r, s]; 

• {u,v} is an edge of Cl[i, j,r, s] if and only if we have uv = vu in Kn{M). 

Let M.[i, j,r, s] = M{Q[i, j,r, s]), and let v : r, s] — > Z[i^n(M)] be the homomorphism defined 

by i>{u) = u — 1 for all u G Tjj U Tj.^. Then v is injective. 

Proof. Take C e Sym„ such that C{{hj}) = {n - l,n} and ((I?', s}) = {1,2}. Choose P G 5„(M) 
such that 6{P) = C- Then f3Tij/3~^ = T„_i„ and f3Trs/3~^ = T12. So, up to conjugation by /? if 
necessary, we can assume that {i,j} = {n — l,n} and {r,s} = {1,2}. 
Recall the decomposition 

(1) Z[K„(M)]=0Z[KW(Af)] 
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given in the proof of "Theorem 1.1 <^ Theorem 4.1", where Ki^\M) = {/3 G if„(M); deg(^) = k}, 

(k) (k) 

and Z[Kn {M)] is the free abehan group freely generated by Kn (M). Note that deg('u) = 1 for all 
It € T (see Proposition 2.4). 

Let a € Ai[n — l,n,l,2]. We write a = uiU2 ■ ■ - Ui, where Ui G T„_iji U T12 for alH = 1, . . . , I. 
Define the length of a to be \a\ = I. We denote by a the element of Kn{M) represented by a (i.e. 
a = uiU2---Ui in Kn{M)). Let [1,1] = {1,2, ...,/}. Define a subindex of [1,1] to be a sequence 
I = («i, ^2, • • • , ^g) such that ii,i2, ■ ■ ■ ,iq G [1, and ii < 12 < ■ ■ ■ < iq. The notation I -< [1, 1] means 
that / is a subindex of [1,^]. The length of / is |/| = q. For / = (ii, 12, . . . , i^) -< [1,1] we write 
a{I) = Ui^Ui^ ■■■Uig G M[n- l,n, 1,2]. 

Observe that the decomposition of i>{a) with respect to the direct sum (1) is: 

(2) t7(a) = ^(-ly-" "W' 

9=0 \l\=q 

and 

Y a(7) G Z[ifW(M)], 

7^[l,i], |/|=g 

for all g = 0, 1, . . . , /. 

Let a' = u[u'2 ■ ■ - u'k G A^[n — 1, n, 1, 2] such that ^{a) = uia'). The decomposition given in (2) 
shows that k = I and 

(3) "(^)= E «'(^)' 

\I\=q |7|=g 

for all g = 0,1,... ,L 

We prove that a = a' by induction on I. The cases I = and I = 1 being obvious, we can assume 
I > 2. 

Assume first that u\ = u'-^. We prove the following equality by induction on q. 

(4) Y "(^)= E «'(^)- 

I<{2,1], \I\=q 7^[2,i], |7|=g 

The case g = being obvious, we can assume g > 1. Then 

^-;[2,i], \I\=q 

Y ~ "1 ■ E 

7^[l,i], |7|=g 7-<[2,Z], |7|=g-l 

= Y^ ^'(-^) ~ ''^1 ■ E ^'(-'^) (by induction and (3)) 

7^[l,«], |7|=g 7^[2,i], \I\=q-l 

= E "(^) • 

7^[2,/], \I\=q 

Let ai = ^2 . . . and a'l = U2 . . ■ u[ . By (4) , we have 

l-l 

^(«i) = E(-i)'~'~' E «w 

9=0 7^[2,Z], \I\=q 
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By the inductive hypothesis, it follows that ai = a'^, hence a = uiai = Uia'i = a'. 
Now, we consider the general case. Relation (3) applied to g = 1 gives 



(5) E 



I I 
1=1 i=i 



It follows that there exists a permutation ^ G Sym^ such that Ui = u^^^^ for all i = 1, ... ,1. (Note 
that the permutation ( G Sym^ is not necessarily unique. Actually, if Ui = Uj for some i,j G {1, . . . 
i j, then ( is not unique.) 

Let ai,a2, ■ ■ ■ ,ap G [1,1], ai < 02 < ■ ■ ■ < Op, be the indices such that G T„_i„ for all 
^ = 1, . . . ,p. Let Iq = (ai, 02, ... , Op). Recall the homomorphism k : Kn{M) Z = Qi^jZcij of 
Proposition 2.4. Observe that a{Io) G M.[n — l,n] and 

(6) u{a{io)) = j2i-^r~' E «(^)- 

fc=0 l-<ll,l], \I\=k 

K(a(/))€Ze„_i„ 

Let a'j^, a'g, . . . , a'p £ [1, 1], a[ < 02 < ■ ■ ■ < a'p, be the indices such that u'^, G T„_i„ for all ^ = 1, . . . ,p. 
Note that {C{a[), ((4)! • • • > C(ap)} = {ai, 02, . . . , a^}. Let = (a'l, a^, . . . , a^. By (3), we have 

(7) E «w= E «'(^)' 

i-<[i,l], \i\=k i~<[i,l], \i\=k 

K(a(7))eZe„_i„ K(a'{7))eZe„_in 

for all /c G N, thus, by (6), i^(q;(/o)) = P(a'(/^)). By Corollary 5.4, it follows that a(/o) = a'(/^). So, 
u'^, = for alH = 1, . . . ,p, and the permutation C, G Sym^ can be chosen so that C{a'j) = for all 
i = l,...,p. 

Let bi,b2, ■ ■ ■ ,bq E [1,1], bi < b2 < ■ ■ ■ < bg, be the indices such that Ub^ G Ti 2 for all ^ = 1, . . . , q. 
Note that [1, 1] = {ai, . . . , Op, 61, . . . , bg}. Let Jq = (61, 62, • • • , ^g)- Let b[,b2, ■ ■ ■ ,b'g G [1, /], b[ < b'2 < 
■ ■ ■ < b'g, he the indices such that u'y G T12 for all = 1, . . . , g, and let Jg = (b'^, b'2, ... , b'g). We also 

have a{Jo) = «'( Jq) ^ -^[l; 2], tifcj = ""1/ for alH = 1, . . . , and ^ can be chosen so that C(^i) = for 
alH = 1, . . . , g. 

Without loss of generality, we can assume that ui G T„_i„ (namely, ai = 1). Let i G {1, . . . 
We set 

{0 if < &i , 
J if bj <ai < bj+i , 
q if 6g < . 
'0 ifa^<6l, 
r(z) = Ij iib'^<4<b'^^,, 
q if6^<a^. 

Note that a' = u',, . . . u'., u' , ■ ■ ■ = u^, . . . u^^.^.Ua^ .... Now, we show that ■Uq, = ui commutes 

T(l) 1 ^ ' 

with Mfo. (in Kn{M) or, equivalently, in Al[ri — l,n, 1,2]) for all i = l,...,r(l). It follows that 
a' = UiUi,^ . . . Uh^^^^ . . . , and hence, by the case ui = u'^ considered before, a = a'. 



14 



Let 

for alH = 1, . . . ,p, and let 

7 = V1V2 . . . Vp & Ai[n — 1, n] , 7' = v[v2 . . . v'p E M.[n — l,n\ . 



Observe that 



1/(7) = 



Hi') 



\ 



fe=0 



a{Jo) ^ , 



I^[ld], \I\=k+q 
K{a{I))=ke„-i„+qei2 / 



fe=0 



V 



I^lU], \I\=k+g 
K{a'{I))=ke„-in+qei2 ) 



«'(J^)-1 



We know that q;(Jo) = a'{jQ), and, by (3), 



E "(^) = E "'W' 



/^[ij], |y|=fc+<j 

K(a(/))=fce,i_i ,i+(jei 2 



\I\=k+q 
K{ce' {I))=ken-l n+qei 2 



for all /c = 0, 1, . . . ,p, thus 1^(7) = 2^(7')- By Corollary 5.4, it follows that 7 = 7', namely, = v'^ for 
all i = 1, . . . So, 

Ul=Vi= v[ =Ub^... Ub^^.^Ua^U^^ . . . , 



thus ui and 1*5^ .. . ^ifc^^^j commute (in Kn{M)). We conclude by Lemma 5.6 that ui and commute 
foralH = l,...,r(l). □ 



Proof of Theorem 4.1. We use the same notation as in the previous proof. Let a G A^(J7). We 
write a = U1U2 ■ ■ - Ui, where Uj G T for all i = 1, . . . , I. Observe that 



(1) 



and 



Ka) = E(-l)'"' E 

q=0 I^[l,l], \I\=q 

J] ail) G mi'\M)], 

I<[1,1], \I\=q 



for all g = 0, 1, . . . , Z. 

Let a' = u'^u'2 . . . G A^(n) such that u{a) = ^{01'). Then the decomposition given in (1) shows 
that k = I and 



(2) 

for all g = 0, 1, . . . , Z. 



I-<ll,l], \I\=q I~i[l,l], \I\=q 
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We prove that a = a' by induction on I. The cases I = and I = 1 being obvious, we assume 
/ > 2. 

Assume first that ui = u\. Then, by the same argument as in the previous proof, we have a = a'. 
Now, we consider the general case. Relation (2) apphed to = 1 gives 

I I 

(3) E^^ = E"^ 

i=l i=l 

So, there exists € {1, . . . , /} such that u'f. = ui and 7^ tti for ah i = 1, . . . , A; — 1. We prove that, 
for 1 < i < k — 1, u'- and ui = commute (in Kn{M) or, equivalcntly, in ^A{V^)). It follows that 
a' = uiu'i . . . u'i^_iu'^j^^ . . .u'l, and hence, by the case ui = u[ considered before, a = a'. 

Fix some t G {1, . . . , fc — 1}. Let r,s G {1, . . . , n} such that i < j, r < s, ui = u'^ G Tjj, and 
u'^ G Trs- There are three possible cases that we handle simultaneously: 

(1) {i,j} = {r,s}- 

(2) ^ {r,s} and n {r,s} + 0; 

(3) {i,i}n{r,s} = 0. 

Let r, s] be the graph defined as follows. 

• Tjj U Tj-s is the set of vertices of j, r, s]; 

• {ti, f } is an edge of j, r, s] if an only if we have uv = in Kn{M). 

Let Al[i,j,r,s] = M.{0,[i,j,r,s]), and let : M[i,j,r,s] Z[Kn{M)] be the homomorphism defined 
by i>{u) = u — 1 for all u G Tjj U T^g. Note that, by Corollary 5.4 and Lemma 5.3, Q[i,j,r,s] 
has no edges and M[i, j,r, s] is a free monoid in Cases (1) and (2). Moreover, the homomorphism 
P : j,r, s] Z[Kn{M)] is always injective by Lemmas 5.3 and 5.7 and Corollary 5.4. 

Let ai,a2, ■ ■ ■ ,ap G [1,/], ai < 02 < • • • < a^, be the indices such that ti^^ G T^j U T^s for 
all ^ = l,...,p. Let Iq = (oi, 02, . . . , Op), and let a(/o) = "i^a^Ua^ ■ ■ ■ € A^[i,j, r, s]. Recall the 
homomorphism k : Kn{M) Z = ©j<jZeij of Proposition 2.4. Observe that 

(4) p(a(/o)) = x^c-ir" "W- 

K{a.{I))&eij+'&ers 

Let a']^, a'g, . . . , G [1, a'j^ < 03 < • • • < a^, be the indices such that u'^, G Tj j U T^s for all ^ = 

1, . . . ,p. (Clearly, Relation (3) implies that we have as many a^'s as a^'s.) Note that A; G {a^, . . . , a^}. 
Let /q = {a\,a'2,--- ,a'p), and let oi'{Iq) = u'^iu'^i € A^[z, r, sj. By (2), we have 

/-<[l,^], \I\=q I<hl], \I\=q 

for all g G N, thus, by (4), i?{a{Io)) = u{q!{Iq)). Since U is injective, it follows that a(/o) = ^'(-^o)' 
and we conclude by Lemma 5.1 that and = ui commute. □ 
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